A note on a fluid queue driven by an M/M/1 queue

ثبت نشده
چکیده

In this note we consider the fluid queue driven by an M / M /1 queue as analysed by Virtamo and Norros [5]. We show that the stationary buffer content in this model can be easily analysed by looking at embedded time points. This approach gives the stationary buffer content distribution in terms of the modified Bessel function of the first kind of order one. By using a suitable integral representation for this Bessel function we show that our results coincide with the ones of [5]. 1. A fluid queue driven by an alternating renewal process. Consider a ftuid queue with a constant leak rate Cl' The input of the ftuid queue is governed by an alternating renewal process XI,Yl ,X2,Y2, .... The sequences XI,X2, .•. , and Yt, Y2 , ••• , are Li.d. sequences with distribution function Fx(') and Fy('), respectively. During the alternating periods oflengths Xi, resp. Yi, the input rate ofthe ftuid queue is equal to C2 (> Cl), resp. Co « Cl). Although the results ofthis section can be easily extended to general values of Co, Cl and C2, we assume in the sequel for convenience that Co = 0, Cl = 1 and C2 = 2. Clearly as stability condition for the queue we have EX < EY. Our goal is to find the stationary buffer content distribution. Define Zi as the buffer content at the beginning of the i-th period Xi. Then the Zi'S satisfy the recurrence relation (with Zl := 0) (1) This relation is equal to the one for the waiting time in a GIG 11 queue with interarrival time distribution Fy(·) and service time distribution Fx(')' Hence we conclude that the distribution of the stationary buffer content, Z, at the beginning of an X-period is equal to the stationary waiting time distribution in a GIGll queue. If we introduce the random variable T as the stationary buffer content at an arbitrary point in time, then standard renewal theory arguments show that (see also Kella and Whitt [3]) (2) Z+X, w.p. EXI(EX+EY), max(Z + X f,O), w.p. EYI(EX + EY), where all random variables involved are independent and X (resp. f) denotes the residual life time of the random variable X (resp. Y). In the special case that the Yi '8 are exponentially distributed with parameter A d we have Y = Y and so we obtain from (1) and (2) that where d T = Z + X . l[U=l] u _ { 1, w.p. EXI(EX + EY), 0, w.p. EYI(EX + EY). * Eindhoven University of Technology, Department of Mathematics and Computing Science, P.O.Box 513, 5600 MB Eindhoven, The Netherlands. 1 Hence, denoting the Laplace--Stieltjes transforms of X, Z and T, resp., by X"'('), Z"'(·) and T"'(·), we have, because Z is now the waiting time in the MIGI1 queue,

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

M M m K Queue With Additional Servers and Discouragement (RESEARCH NOTE)

Waiting in long queue is undesirable due to which in some practical situations customers become impatient and leave the system. In such cases providing additional servers can reduce long queue. This investigation deals with multi-server queueing system with additional servers and discouragement. The customers arrive in poisson fashion and are served exponentially by a pool of permanent and addi...

متن کامل

Optimization of M G 1 Queue with Vacation (TECHNICAL NOTE)

This paper reports on the minimization of the average waiting time of the customers in the M/G/1 queue with vacation. Explicit formula for the unknown service parameter of a particular customer has been obtained by considering the exhaustive service discipline in the case of multi-user with unlimited service system. Moreover, results in case of partially gated and gated service disciplines unde...

متن کامل

Maximum Entropy Analysis for G/G/1 Queuing System (TECHNICAL NOTE)

This paper provides steady state queue-size distribution for a G/G/1 queue by using principle of maximum entropy. For this purpose we have used average queue length and normalizing condition as constraints to derive queue-size distribution. Our results give good approximation as demonstrated by taking a numerical illustration. In particular case when square coefficient of variation of inter-arr...

متن کامل

A Fluid Model Driven by an M/m/1 Queue with Catastrophe and Restoration Time

In this paper, we discuss a fluid queue driven by an M/M/1 queue with catastrophe and restoration. Using the continued fraction technique, we derive the Laplace transform of the transient state probability distribution of the buffer content, transient solution for this fluid queue and the corresponding steady state results explicitly. Also we analyze the queue when there are no catastrophes and...

متن کامل

Fluid Queues Driven by a Discouraged Arrivals Queue

We consider a fluid queue driven by a discouraged arrivals queue and obtain explicit expressions for the stationary distribution function of the buffer content in terms of confluent hypergeometric functions. We compare it with a fluid queue driven by an infinite server queue. Numerical results are presented to compare the behaviour of the buffer content distributions for both these models. 1. I...

متن کامل

Bat Algorithm for Optimal Service Parameters in an Impatient Customer N-Policy Vacation Queue

In this paper, a meta-heuristic method, the Bat Algorithm, based on the echolocation behavior of bats is used to determine the optimum service rate of a queue problem. A finite buffer M/M/1 queue with N policy, multiple working vacations and Bernoulli schedule vacation interruption is considered. Under the two customers' impatient situations, balking and reneging, the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017